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CLAIMS 



WHAT IS CLAIMED IS: 



10 Claim 1. (currently amended) A means for the new turbo 

decoding a-posteriori probability p(s,s' |y) in equations (13) of 
the invention disclosure of the decoder trellis states s',s for 
the received codeword k-l,k conditioned on the received symbol 
set y = {y(l),y(2),. . . , y (k-1) ,y (k) , . . .,y(N)} for defining the 

15 maximum a-posteriori probability MAP in turbo decoding and which 
comprises : 

provide using a new statistical definition of the MAP_ — logarithm 
likelihood ratio L(d(k)|y) in equations (18) i» 

4- Vs ^ 
"CTTC 

20 

L(d(k) ) |y) = ln[ S (s , s , | d (k>-+i) P(s,s' |y) ] 

-ln[ 2 fs , s > id(k)-i) P(s,s' |y) ] 

invention diocloouro equal to the natural logarithm of 

25 the ratio of the a-posteriori probability p(s,s'|y) 

summed over all state transitions s'-^s corresponding to the 
transmitted data d(k)=l to the p(s,s'|y) summed over all 
state transitions s'->s corresponding to the transmitted 
data d(k)=0_^ 

30 provide a means for using a factorization of the a-posteriori 
p(s,s'|y) into the product of the a-posteriori 
probabilities p(s' |y(j<k) ) , p (s I s' , y (k) ) , p(s|y(j>k)) 
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p(s,s' |y)=p(s|s' ,y(k) )p(s|y(j>k) )p(s' ly(j<k) ) , 



provide a mcano for the using a turbo decoding forward recursion 
equation for evaluating the said a-posteriori probability 
5 -p (s' | y.( j<k) ) using said p (s I s' , y (k) ) as the state 
transition a- 

p(sly(j<k) ,y(k)) = Z all 8 . p(s|s' f y(k) ) p(s' ly(j<k) ) 

10 posteriori probability of the trellis transition path s'->s 

to the new state s at k from the previous state s' at k-1 
and given the observed symbol y(k) to update these 
recursions for the assumed value of d(k) equivalent to the 
transmitted symbol x(k) which is the modulated symbol 

15 corresponding to d(k)_^ 

provide a mcano for thc using a turbo decoding backward recursion 
equation for evaluating the said a-posterior probability 
p(s|y(j>k)) using said p (s' |s,y(k) ) as the state transition 
a- posteriori probability 



20 



p(s* |y(j>k-l)= I all s P(s|y(j>k))p(s' |s,y(k)) 



priori probability of the trellis transition path s->s' to 
the new state s' at k-1 from the previous state s at k and 

25 given % he — said observed symbol y(k) to update these 

recursions for the said assumed value of d(k) equivalent to 
t4*e — said transmitted symbol x(k) which is the modulated 
symbol corresponding to said d(k) and where said 
p(s' |s,y(k))=p(s|s',y(k)),_ 

30 provide a mcano for e valuating the. natural logarithm of the state 
-transition a-posteriori probability p (s | s' , y (k) ) = 
p(s'|s,y(k)) as a function which is linear in the received 
symbol y(k) 
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ln[p(sls' ,y(k) ) 



= Re[y(k)x*(k)]/c 2 -lx(k) 1 2 /2a 2 +p (d (k) ) 



and wherein p is the natural logarithm In of p, x* is 
the compolex conjugate of x, and ln[o] is the natural 
logarithm of [o] , 



provide a mcano for e valuating the said natural logarithm of the 
said state transition a-posteriori probability p(s'|s,y(k)) 

— p(s |s' , y (k) ) equal to the oum of the new decisioning 

metric DX in equations (11) , (16) ±n the invention 

10 diocloourc — aftd — the — natural — logarithm — — the — a priori 
probability p(d(k)) equal to 

ln[p(s|s' ,y(k) ) ] = ln[p (s' I s,y (k) ) ] 

= Re[y(k)x*(k)]/q 2 +|x(k) l 2 /2o 2 + p(d(k) 

15 = DX 



DX - ■no[y(k)x*(k)]/o g i |x(1c) | V 3e * i ln[p(d(k)) 
and which is linear in said received symbol y(k), 
in which ln[(o)] io the natural logarithm of (o) and — x* (k) 

20 io the complex conjugate of x(x) and the now docioioning 

metric DX io linear in y(k) 
provide a mcano for tho said new state transition probabilities in 

t-h esaid MAP equations fce use **e said ftew 

docioioning — metric — DX ±« — oquationo (11) , (16) in the 

25 invention diocloourc DX - Rc[y(k)x*(k) ] /o* -— > — W^-W 

linear in y(k) in place of the current use of the maximum 
likelihood decisioning metric DM equal to 

DM = [ -|y(k) - x(k) | 2 /2a 2 ]± 

30 

which is a quadratic function of y(k), 

provide — a — mcano — — fefee — natural — logarithm — e£ — fcfee — otatc 
tranoition probability in the turbo decoding oquationo 
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tobo — a — linear — function of y(k) — in place — of the — current 
quadratic function of y(k) 



5 provide a moano for tho said MAP turbo decoding algorithms fee 

realizes some of the performance improvements demonstrated 
in FIG. 5,6 using the new dccioioning mctrico said DX in the 
invention diocloQurc and, 

provide a mcano for a new a - postcrior mathematical paradym 

10 whichcnablcs the MAP turbo decoding algorithmo to be 

reotructurcd — fee — allow — fehe — natural logarithms e£ — feke 

dccioioning metrics to be linear in the detected symbols in 
place of the — current quadratic dependency on the detected 
symbols 

15 provide a means for a said new a-posteriori mathematical paradym 
framework w k^ehenables the said M AP turbo decoding 
algorithms_to be restructured and to determine the intrinsic 

-information as a function of fefee f*ew dccioioning 

mctrico said DX linear in fehe -said detected symbols y(k). 
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Claim 2 . (currently amended) A — Wherein in claim 1 a m eans 
f or the said new convolutional decoding in said MAP a-posteriori 
probability p(s,s'|y) — if* — equations — e£ — fefeis — invention 



disclosure, 


of the decoder trcllio states o' , s for the 


received 
set — y — = 


codeword — k- 


-1, k — conditioned — ee — fehe — received — symbol 


the state 


ty(D ,y(2) , 
transition 


. = .,y(k l),y(k),- . .,y(N)) for defining 
metrics i-R — fehe forward — aftd — backward — 


recursive 



equations for convolutional decoding and which comprises: 

30 provide a means fe* feke ftew maximum a posteriori 

probabilityf (xly) — of the — transmitted symbol x given 

thcrcccivcd — symbol — y — fee — replace — feke — current — maximum 

likelihood probability f (y he) *sed convolutional 

decoding — e£ — the — received — symbol — y — given — the — transmitted 
35 symbol x 



4 



provide a mcano for thc using a new maximum a-posteriori 

principle which_maximizes the a-posteriori probability 

*£(x|y) of the transmitted symbol x w ith reopect to the 

transmitted oymbol x given the received symbol y to replace 
5 the current maximum likelihood principle which maximizes 

the likelihood probability # p(ylx) of y given x w i^bk 
reopect — te — fefee — tranomittcd — oymbol — x — for deriving the 
forward and the backward recursive equations to implement 
convolutional decoding, aftd — — which — f (x|y) — is — fefee — a- 
10 posteriori probability of the — tranomittcd oymbol x given 

the obocrved oymbol y and in which f (y | x) — io the likelihood 
funcion .which is the probability of the oboorved oymbol y 
given the tranomittcd oymbol x 
provide a mcano for a using said factorization of the said a- 

15 posteriori p(s,s'|y] into the product of ^he — said a- 

posteriori probabilities p(s' iy(j<k) ) , p (sis' ,y (k) ) , 
p(s|y(j>k) ) to 

identify the convolutional decoding forward state metric 
a k -i (s'), backward state metric b k (s), and state transition 
20 metric p k (sts') as the a-posteriori probability factors 



Pk (s|s' ) = p(s|s' ,y(k) ) 
b k (s) = p(s|y(j>k) ) 
a k -i(s') = p(s' \y(3<k))j_ 

25 

provide using a mcano for the convolutional decoding forward 

recursion_equation for evaluating £ke — said a-posteriori 

- probability a k (s) =p (s | y ( j<k) , y(k) ) using said 

p k ( S | S ' )= p( S |s y ,y (k) ) as fcfee said state transition 

30 probability of the trellis transition path s'->s to the new 

state s at k from the previous state s' at k-l^_ and given 
the obocrved oymbol y(k) — to update thcoc rccuroiono for the 
aooumod value of d(k) — equivalent to the assumed value for 
x(k) corresponding to d(k) 
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provide a moano for thc using a convolutional decoding backward 

—recursion equation for evaluating the — said a-posteriori 

probability b k (s) =p (s 1 y ( j>k) ) using said 

Pk (s' |s)= p(s' 1 s,y (k) ) as the said state transition 

probability of the trellis transition path s->s' to the new 
state s' at k-1 from the previous state s at k^ and given 
the observed symbol y(k) to update these recursions for the 
assumed value of d(k) — equivalent to the assumed value for 
x(k) corresponding to d(k) 

provide a means for evaluating the natural logarithm of the said 

state_transition a-posteriori probabilities ln[p k (s' I s) ] = 

ln[p(s' Is, y(k) ) ]= In [p (sis' ,y(k) ) ] =ln[p k (s|s' ) ]- es-a 

— function which is linear in the received symbol y(k) egual 

to said DX and, 

provide a means for evaluating the natural logarithm of the 

statctransition a posteriori probabilities 

In [p (s' | s, y (k) ) ] ~ In [p (sis', y (k) ) ] equal to the sum of the 

**ew — docisioning metric — BX — ift — equations — (11) , (16) — in the 
invention — disclosure — and the — natural — logarithm of — the — a— 
priori probability p(d(k)) equal to 

ln[p(s' |s,y(k) ) ] ~ ln[p(s' |s,y(k) ) ] 

DX i ln[p(d(k) ) ] 

9X— = — Rc[y(lc)3cMk)]/o* ' | x(k) | V 3tf* 

in which ln[(o)] is the natural logarithm of (o) and — x* (k) 

is the complex conjugate of x(x) and the new docisioning 

metric DX is linear in y(k) 

provide a means for the state transition probabilities in 

thcconvolutional decoding equations te t*se the new 

docisioning metric DX-Rc[y(k)x* 00 |x(k) \ * +2<3? ±n 

equations — (11) , (16) in the invention disclosure in place 

o# — the — current — t*se — of the maximum likelihood docisioning 
metric equal to [ x(k) |V 2gM- 

providc — a — means — #ef — the — natural — logarithm — — the — state 
transit ionprobability if* the convolutional decoding 
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cquationo to be a linear function of y(k) — in place of the 
current quadratic function of y(k) 
provide a means for the said convolutional decoding algorithms %e 
realize some of the performance improvements demonstrated 
5 in FIG. 5,6 using the new decioioninq mctrico in thio said 

invention disclosurc DX . 

provide a means for a new a posteriori mathematical paradym 

whichcnablcs the convolutional dccodingalgorithms 

to be restructured to allow the natural — logarithms of the 
10 docisioning metrics to be linear in the detected symbols 



Claim 3. (currently amended) Wherein in claim 1 A means for 
the new convolutional » decoding recursive equations which 
15 calculate said MAP a-posteriori probability p(s,s'|y)- — i-ft 



equations — (13) of the invention disclosure of 


the decoder trellis 
conditioned on the 


states — s' , s — for the received codeword le ljc 




lUUUivuu — uymuvx — cre-t — y i y \ x j § y \ ^ i r * = • / y v -w r j \**t r • * • * J \ " * > 


— replacing — the — current — probability — p (s, s' ,y) — turbo 

-3 — .O * ~. ^3 -P^v*~ ~ ~ ~* * 1 , - 4- -I ^-^> 1 ^^v^^^i-i TN^r rWl t~ T"> >"1 t* IT T -X- 


UUUUUlliy aiiU. 1U1 ouxi v u^^wuxiiy 

logarithm — ef — the — a priori — probability — ±-9 — 


-&e% — equal — to zero 



meaning In [p'(d) ] -In [p (x) ] -0 and which comprises: 

provide a means fe* a factorization e£ the a— 

postcrioriprobability p(s,s f ly) into — the product of the a - 
25 posteriori probabilities a^ 7 — b* 7 — defined in equations 

(13) — in the invention disclosure 

<at* ± ~ p(o' l y(j<k) ) 

b* — - p(s|y (j>k) ) 

Pfe — = p(o[s' , y (k) ) 

30 and the natural logarithms are a^ -In [ a^-H — ^r^H^b — gy^jHa-fpyf 
and replacing the — current — factorization of p(s,s',y) — into — the 
product of the a^-^-f^-^fc — in equations (3) in the background art 

ewf^ p(o',y(j<Ic)) 

ftffcH p(y(j>k) I s) 
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and the natural logarithmo arc g^^^^inr^k^^^^^ 
36 e"ln [yd - 

providc a mcano for thc said forward recursion equation for 

—evaluating said natural log, a k f of a k using said 
£ k =ln[p(s|s' ,y(k) ) ] as the natural logarithm — fehesaid 
state transition a-posteriori probability of the trellis 
transition path s'->s to the new state s at k from the 
previous state s' at k-1 and given the oboorvcd oymbol y(k) 
— updato — those — rccuroiono — for tho aooumcd value — of d()c) 
equivalent — fee — the — tranomittcd — oymbol — x (k) — which — io the 
modulated oymbol corrooponding to d(k) and is 

a xis) = max [a k -i (s / ) + p k (s|s' ) ] 



= max [a k -i (s') + DX(s|s')3 
— fl — 



=_ max [a k - 1 (s / )+Re[y(k)x* (k) ] /a 2 -|x(k) 1 2 /2a 2 +p (d (k) ) ] 



wherein said DX ( s I s ' ) =p k (sis')] =p k ( s ' Is) =DX ( s ' Is) =DX is said 
new decisioning metric, 

replacing — the — current — forward rccuroivc — equation — fe* 1 

evaluating — the — forward — rccuroion — equation — fe^- e^ —uoing 

&(o,o') ~ ln[p (o,y (k) | o' ) ] ao the natural logarithm of the 
otatc transition probability of the trcllio tranoition path 
e^-- >o to the new otatc o at k from the previouo otatc o' at 
k 1 and the probability of tho oboorvcd oymbol y(k). 
provide a mcano for th said e — backward recursion equation for 

evaluating said b k using said 

£ k =ln[p(s' |s,y(k) ) ]=ln[p(s|s' ,y(k) ) ] as the natural 
logarithm of tfee — said state transition a-posteriori 
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probability of the trellis transition path s->s' to the new 
state s' at k-1 from the previous — state o at 1c and givon 

the observed symbol y(k) to update these recursions — 

the — assumed — value — af — d (k) — equivalent — te — fefee — transmitted 
5 symbol x(k) which is the modulated symbol corresponding to 

d(k) and is 

b k -i (s') = max [b k (s)+ DX(s' Is) ] and, 
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replacing — fcfee — current — forward — recursive — equation — 

evaluating — fcfee — forward — recursion — equation — fe* using 

% e(s,s y ) ~ ln[p (s,y (k) \a' ) ] as the natural logarithm of the 

15 state transition probability of the trellis transition path 
s-£-- >s to the new state s at k from the previous state s' at 
k 1 and the probability of the observed symbol y(k) 
provide a means for evaluating the natural logarithm of the 
statotransition a posteriori probability p (s 1 s' , y (k) ) - 

20 p(s' | s,y(k)) as a function which is linear in the received 

symbol y(k) 

provide a means for evaluating the natural logarithm of the 
statotransition a posteriori probability p* equal to the sum 
of the new decisioning metric DX in equations — (11) , (16) — if* 
25 the invention disclosure and the natural logarithm of the 

a priori probability p(d(k)) equal to . 

p^_= — DX i ln[p(d(k))] 

DX — = — nc[y(]c)KMI0 3/o* I l x(k)|V ^ 

30 eftd — replacing — the — current — natural — logarithm — en£ — trhe — state 
transition — probability — fe ^cqual — fee — the — &m — — fefee — current 
decisioning metric DM in equations (1), (6) in the background art 
— - DM I ln[p(d(k) ) ] 
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DM — - |y(k) «(Ic) lV 3e* 

and our new decisioning metric DX is linearly proportional 

— y-H^ aftd — the — current — docioioning — metric — DM — ±-s — a 

quadratic function of y(k) 

provide — a — means — — tfee — natural — logarithm — ef — fefee — state 

transitionprobability in the turbo a-ftd convolutional 

decoding equations to be a linear function of y(k) in place 
of the current quadratic function of y(k) 
provide a means for the said decoding algorithms ^e— realize some 
—of the performance improvements demonstrated in FIG. 5,6 
using the now decisioning metrics in this invention said DX. 
disclosure 

provide a moans for a new a posteriori mathematical paradym 

whichcnablcs the decoding algorithms to borcotructured 

to allow the natural logarithms of the decisioning metrics 
to be linear in the detected symbols 
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ABSTRACT OF THE DISCLOSURE 



ABSTRACT 

^■he — present — invention — describes — new New and improved a- 

10 posteriori decoding probabilities, decisioning metrics, and 
implementation algorithms for turbo and convolutional and turbo 
decoding- Convolutional^ decoding — algorithmo — fe* — forward — aft# 
revcroc — decoding — use — a — maximum — likelihood — ML — algorithm — if* — a- 
trcllio — architecture — that — determines a — path metric — baood — eft 

15 decision metric measurements to find the best trcllio path, Thio 

ML — algorithm — ean — be — modified — fee — a — maximum — a posteriori — MAP 
iterative algorithm for turbo decoding. Turbo decoding algorithmo 
uoc the MAP path mctrico baocd on decision metric measurements 
and a - priori probabilities over the observed data set in the form 

20 of a — likelihood ratio, — fee — implement — iterative — decoding, Thio 

invention — replaces to replace the probabilities and decisioning 
metrics currently used in the maximum likelihood M L and maximum 
a-posteriori MAP algorithmsT — . with new and improved A -posteriori 
probabilities p(x}y) replace the current ML probabilities p(y}x) 

25 wherein y is the received symbol and x is the transmitted data 
and the MAP a-posteriori probability p(s',s|y) replaces the 
current MAP joint probability p(s',s,y) wherein s',s are the 
trellis decoding states at k-l,k and y is the observed data set 
y(k),k =1,2,...,N. This yields a-posteriori probabilities and 

30 decisioning metrics that reduce the number of arithmetic multiply 
operations — and thereby — reduce — the — computational — complexity, — to 
improve decisioning and bit error rate BER p erformance — and to 
provide a new mathematical decoding framework. Complexity is the 
same as current implementations. improve iterative convergence 



thereby reducing compoxity / improve bit error rate BGR 

performance , and — provide a now mathematical decoding paradigmc. 
Complexity, — itcrationo required for convergence, — and BER tend to 
be key performance parameters of interest for moot applications . 



